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Abstract. We consider a model of a two-dimensional interface of the SOS type, with 
finite-range, even, strictly convex, twice continuously differentiable interactions. We 
prove that, under an arbitrarily weak potential favouring zero-height, the surface has 
finite mean square heights. We consider the cases of both square well and S potentials. 
These re sults ext end prev ious results for the case of nearest-neighbours Gaussian interac- 
tions in DMRR and [BB]. We also obtain estimates on the tail of the height distribution 
implying, for example, existence of exponential moments. In the case of the <5 potential, 
we prove a spectral gap estimate for linear functionals. We finally prove exponential 
decay of the two-point function (1) for strong 5-pinning and the above interactions, and 
(2) for arbitrarily weak ^-pinning, but with finite-range Gaussian interactions. 



1. Introduction 

Even though the understanding of phase separation and related interfacial phenomena 
for two-dimensional systems such as the Ising model, has greatly improved recently, the 
situation for three-dimensional systems remains quite unsatisfactory. For example, even 
in the three-dimensional Ising model, several basic questions remain open: Existence of 
a roughening transition, proof that the wetting transition occurs at a non-trivial value of 
the boundary magnetic field (or proof of the contrary), or even instability of the (1, 1, 1)- 
interface. To gain some insights in these problems, it is very useful to consider simpler 
SOS-type, effective models for interfaces. In these models, the interface is modelized 
as a function h from a subset of Z rf to R (or Z, but we restrict our attention to the 
former case) where hi = h(i) represents the height of the surface above, or below, the 
site i; the energy associated to this surface is specified by some function of these heights, 
H(h) = Y2i j ^ij{hi — hj). Unfortunately, even these much simplified models remain rather 
difficult to handle, and most of the results which have been obtained are restricted to the 
Harmonic case, where ^ij(hi — hj) = \{hi — hj) 2 . It is therefore valuable to find ways 
to extend such results to a larger class of models, by providing arguments which are less 
sensitive to the particular features of the underlying interaction. 

The aim of the present work is to extend to a large class of interactions results about the 
pinning of an interface by a weak potential. We emphasize that these results do not follow 
from perturbation around the Gaussian case. Let = [— L, L] 2 n Z 2 . It is well known 
that the mean square height at any fixed site i S Al w.r.t. the Gaussian measure with 
0-boundary condition has a logarithmic divergence in the thermodynamic limit. However, 



it was shown in [DMRR] that the addition of an arbitrarily weak self-potential favouring 
height would localize the surface, in the sense that this mean square height remains 
bounded uniformly in L. We show that this holds for a large class of finite-range non- 
Gaussian interactions. 

As a byproduct of our technique, we also obtain an improved version of a result of 



[BB| proving the existence of a massgap for the model with nearest-neighbours, Gaussian 
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interactions, in the presence of an arbitrarily weak pinning potential. Even though we 
are not able to extend their result to non-Gaussian interactions, we show that it holds 
in the following situations: (1) For a large class of finite-range non-Gaussian interactions 
but with a sufficiently strong Spinning, and (2) for a large class of finite-range Gaussian 
interactions with arbitrarily weak (5-pinning. 

We finally prove the following new result (as far as we know) on the tail of the distri- 
bution, valid for the same class of finite-range non-Gaussian interactions submitted either 
to square-well or 5 potentials: the probability that the height of the interface above some 
site i is larger than T (large) is bounded from above by exp(— 0(T 2 / log T)); this implies 
of course existence of all moments, including exponential ones. If the interaction has 
bounded second derivatives, then we also prove the corresponding lower bound. 



We restrict our attention to dimension two since it is the relevant case to describe an 
interface in a three-dimensional medium. It is also the most interesting one as far as 
pinning is concerned. Indeed, in dimensions greater than two, the situation is completely 
different: The mean square of the height of the interface is already finite without a pinning 
potential. The behaviour of the two-point function is also different: without pinning 
potential, it has a power-law decay. However, the addition of such a potential would make 
this decay exponential. 



In Section ||, we define the models and state the main results of this paper. Proofs of 
these statements are given in Sections ^ and ||. Our main estimate, Proposition 5.1 
proved in Section 0. Some technical estimates are given in the appendix. 



is 



2. Models and results 

Let r be some strictly positive integer, the range of the interaction. The interaction 
between sites i and j, ^^(hj — hi) is supposed to satisfy the following conditions: 

• Translation invariance: vpjj = ^oj-i = ^j-i ■ 

• Finite range: ^ = if \\k\\i > r. 

• Symmetry: ^ = and *&k( x ) = ^k(-x)- 

• Smoothness: ^ is twice continuously differentiable. 

• Irreducibility: ^/^ is convex, i.e. ^Z(x) ^ 0. Moreover, there exists c > such that 
the random walk on Z 2 with transition rates P c (0, j) given by 1 if Wl(h) ^ c V/i, and 
otherwise, is irreducible. 

All these conditions are natural, and standard in this kind of problem, except for the last 
one, which happens to be necessary to be able to use standard result about the random 
walk appearing in the random walk representation (described below) of a related Gaussian 
model obtained using Brascamp-Lieb inequality. 

Remark: The hypothese on translation invariance could be removed easily. We only left 
it for notational convenience. 

Let i» £ 1 and let A <s Z 2 . The Gibbs measure with 6-b.c. in A is the probability 
measure on R z given by 

V A (dh) = j^exp{- ^j-iihi-hj^HdhiHSbidhi), (1) 

A fe') r nA^0 ieA i£A 
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where {ij) r is any pair of distinct sites i and j such that \\j — ^ r and 5& is the 
point-mass at b. Expectation value and variance with respect to //^ are denoted by (-)\ 
and var^( • ). 

Let e and a be two strictly positive real numbers; the potential V : K — ► R is defined by 

V(h)= -ex(\h\<o), (2) 

where x(^4) is the indicator function of the event A. The Gibbs measure with 0-b.c. on A 
and potential V is the probability measure defined by 

nIW = w ex P{" E ^( • ( 3 ) 

Expectation value with respect to this measure is written ( -}Y. 

Let = [— L, L] 2 n Z 2 . Our first result shows that, for any e and o, the mean square 
height of the field is finite, uniformly in L. This generalizes the corresponding result of 
[DMRR] valid for nearest-neighbors Gaussian interactions. 

Theorem 2.1. There exists a constant C\ = C\(a(e £ — l),c, r) < oo such that, for any 
i £ Al and \/L, 

Moreover, if a(e £ — l)\fc is small, then there exists Ci = C*2(r) > such that C\ ^ 4a 2 + 
f |log(a(e £ -l)v^)|. 

Note that the fact that C\ depends on a only through the product a^fc is natural, since 
otherwise we could improve the result by rescaling the field h. 

In fact, using the same techniques, it is possible to obtain a much stronger statement 
about pinning of the field, namely existence of exponential moments. Indeed, this is a 
consequence of the following estimates on the tail of the height distribution. 

Theorem 2.2. There exist C3 = C^{a{e £ — 1), c, r) and Tq = To(a(e e — 1), c, r)a such that, 
for all T > Tq with T>a, and all L, 



Ma 



Moreover, if ^'l(h) ^ -, for all k and h, then there exists a constant C4 = C±{a(e e 
1), c, r) < 00 such that, for all T > 1 and all L, 



(h i ^t)^e~ c * T2 / i °z T . 



In [BB|, a statement analogous to Theorem |2.1| was proved, together with the exponen- 
tial decay of the 2-point function, for a slightly different measure to which we will refer as 
the 5-pinning. Their measure corresponds to 



idh) = ^j-exp[- ^QH-hj)- Uidhi+e^oidhi)), (4) 



i&A L ,j£A L 



where J is some real parameter. (In fact, they considered the Gaussian case, with periodic 
boundary conditions and nearest-neighbors interaction). Expectation value and variance 
with respect to /^[ are written ( • )^ and var^( ( • ). 
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The measure in (Q) can be seen as the limit of the measure l^\ L , when e — > oo with 
2(e £ — l)a = e J (using, for example, Lebesgue's Theorem). Since the bounds in Theorems 
2.1 and |2.2| only depend on the product (e £ — l)a, they readily give the following]] 



Corollary 2.1. There exists a constant C[ = C[(J,c,r) < oo such that, for any i G Al 
and for all L, 

(hf)i L ^ C[ . 

T C 7 

Moreover, ife y/c is small, then there exists C 2 = C 2 (r) > such that C[ ^ -^-|log(e y/c)\. 



Corollary 2.2. There exist C' 3 = C^(J, c, r) and Tq = Tq(J, c, r) such that, for all T > Tq 
and all L, 

ri L (h^T)^e- c * T2 /^ T . 

Moreover, if^'^(h) ^ for all k and h, then there exists a constant C' 4 = C' 4 (J,c,r) < oo 
such that, for all T > 1 and all L, 

^ L (h^t)^e~ c '^l^ T . 

It is in fact possible to obtain bounds on more general quantities. Indeed, we have the 
following 

Theorem 2.3. There exists a constant C5 = C$(J,c,r) < 00 such that, for any a : Al — > 
R and all L, 

vax{ L ((a,h)) < C 5 (a,a) , 

where (a,h) = X^ieA Q (0^«- 

Remark: This result implies in particular that, for any A' C Al, 

var A i (^E^) = c? (i A 'i~ 1 )- ( 5 ) 

1 1 ieA' 

It does not seem possible with our techniques to prove the same kind of result for 
arbitrary functions. However, it is still possible to get the following 

Corollary 2.3. LetC]f be the set of functions F G C 1 (R Ai ) such that H/j]^ = H^-FIU < 
00, i G Al, and F is odd in each coordinate, i.e. F(Tj/t) = —F(h) where (Tih)j = 
(1 — 28ij)hj. Then there exists a constant C' 5 = C' 5 (J,c,r) < 00 such that 

variji^C^ILftlli. 

i6A L 



The results we are able to obtain about exponential decay of the two-point function 
are less satisfactory. Since it is not clear how the technique used in this paper (and 
taken from [ |BB|] ) should be used to prove exponential decay of the 2-point function in 
the non-Gaussian case (the corresponding random walk representation being much more 
complicated, see below), we have to restrict our attention to Gaussian interactions. The 
result we obtain in this case reads 



1 Noti ce that the result on pinning in [BB] cannot be deduced from the corresponding statement in 
[DMRR| since the bound given in this last work diverges in the limit e — ► 00, 2(e e — l)a = e J . 
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Theorem 2.4. Suppose that, in addition to the above hypotheses, the interaction is Gauss- 
ian, i.e. ^k( x ) = CkX 2 . Then there exists Cg = C§(J,c,r) > such that, for all L, 

Moreover, ife J yfc is small, then there exists Cj = CV(r) > such that C§ C?\log(e J -/c)\. 



This improves the result of |BB] since it holds for 0-b.c. and finite-range interactions. In 
the non-Gaussian case, we are only able to prove exponential decay in the strong pinning 
regime, i.e. when the parameter J is sufficiently large. In this case, the following can be 
proved, 

Theorem 2.5. There exist Jo and C% = Cs(J,c,r) > such that, for all J J , and all 
L, 

(h h -) J < J-p-C'slb'-illi 
\rh'h>A L ^ C s e 

The basic strategy to obtain these exponential decay results is taken from [PB||. Our 



main contribution is Proposition 5.1 which replaces an estimate in | |BBH the proof of which, 
based on reflection positivity and an entropy estimate, limited their analysis to nearest- 
neighbors Gaussian interactions. Our method, more robust, is inspired in part by their 
entropy estimate. 

A basic tool for our analysis is the following random walk representation of two-point 
functions (see DGlfl ). For any A <s= 1? and any i,j 6 A (it is possible that i = j), the 



following holds 

(hihjft = Et fi [[ TA X (rj s =j)ds], (6) 
Jo 

where r] is a random walk on 1? starting at i, rj s its position at time s and t\ = inf{s ^ : 
n s A}. Expectation of an event A depending only on r\ is given by 

Ef'VlHE,,^])", (7) 

with Mi t h[ • ] denoting joint expectation w.r.t. the symmetric diffusion h(s) and the random 
walk in Z 2 , starting at i, with jump-rate at time s given by 

p m {i,j) = 2V' j _ i {h j {s)-h i {s)). (8) 

Observe that in the Gaussian case ^ = is independent of h and therefore E^'°[^4] = 
Ej[y4]) the expectation w.r.t. the random walk in the plane starting at i, with jump-rate 
p(i,j) = 2cj_j. 

We also use Brascamp-Lieb inequality in the following formulation. Let us introduce 
the following measure, 

»f(dh) = ^ n e t ^» A (dh). (9) 

Z A 

0,t ... I v 0,t , 0,t 

a : A — > R: then 



Expectation value and variance w.r.t. are written ( • ) A ' and var A '^. Then for any 

var^(^(a») < ivar°' G (J>, h)) , (10) 



ieA «GA 
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G 

where var A ' is the variance w.r.t. the Gaussian measure with O-b.c. in A, obtained by 
setting ^fc(x) = x 2 /2 if P c (0, k) = 1 and otherwise (see beginning of the section). 

Acknowledgments: The authors thank Volker Bach, Erwin Bolthausen and Dima Ioffe 
for interesting discussions on these topics. They also thank Erwin Bolthausen for commu- 



nicating the work [BB] before publication. 



3. Mean square height of the pinned field and tail estimates 



This section is devoted to the proof of Theorems 2.1 and |2.2j. 



3.1. Mean square. We prove now Theorem 2.1 



Expectation value with respect to fj,\ has the following convenient representation, close 



to the one used in [BI| and [BB] in the case of the <5-pinning, 

= E ( e£ " (• I N < Vj e Af kL , (11) 

ACA L Al 

where Z Al (A) = J dh e _E (* n ^ ^^{K-h,) ^ ^ 

An upper bound on the mean square height of the field is easily obtained using (pT|), 
Indeed, we can write 

M)l L = £ &~ 1 ) |A| %F^ I N < «> Vj G A)° Al . (12) 
aca l a l 



Using Lemma ^3] and (|10|) , we get 



(h 2 | \hj\ < a, Vj G A)^ < 4a 2 + 4(/ l 2 >° „ < 4a 2 + ~(h 2 )°i? , (13) 

where A c = A L \ A. 

Observe that the random-walk representation of Section ^ gives 

(h 2 )° A ? = E,[ f° x(Vs = i)x(T A > s) ds] , (14) 
J o 

where E$[«] denotes expectation with respect to the random walk starting at the site i, r/ s 
is the position of the RW at time s, and T A =f inf s ^ol^s G A}. This last expression can 
be easily bounded using a well-known result about symmetric, irreducible random walks 
(see e.g. P12.3 in [Q); we obtain 

(h 2 )f ^°logd(i,A), (15) 

for some absolute constant C. Let -R m i n be the smallest value of the diameter of sets B for 
which Proposition ^Tl| applies. Since the range of the random-walk is r-connected, we can 
use our main estimate, Proposition EO, which shows that there exists K > such that 
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(Bn(i) is the ball with radius R and center i) 

c 



</i 2 )^ ^4a 2 + -logl2 min + ^ ^ -logH 



AnS H (i)=0 

AnB« + i(i)^0 

C , „ -KB? C 



^4a 2 + -lo gj R min + V e"** -log 12. (16) 



C 

R ^ ^min 



This completes the proof of Theorem 2.1; the estimate on C3 follows by taking the optimal 
-Rmin above. 



3.2. Tail estimate. We prove now Theorem [2^. This proof is close to the previous one. 
Let us first prove the upper bound. Using the representation (|ll|), we can write 

( X (hi > T))\ l = "(A) ( X (hi > T) I \h,\ ^ a, Vj € A)\ l 

ACh L 

= E E "(. A )(x(hi > T) I \h,\ < a, Vj e A)\ l , (17) 

R > 1 ACA L 
AnB fl (i)=0 
J 4nB fl+1 (i)^0 

where = (e e - 1)I a IZ Al (A)/Z^. Lemma gj| gives 

(xfa > T) I N < «> Vj e < > T — a))% • (18) 

Now this probability is easily evaluated: There exists C_ > such that 

( X (hi > T — a))% < exp(-C T 2 / log 12) . (19) 

Indeed, this follows from Chebyshev's inequality, Brascamp-Lieb inequality ([!(]) and the 
variance estimate (15). 

Let 12 m i n be large enough so that we can apply our main estimate to sets B with 
diaml? > l? m i n . We get 

( X ( hi > T)) V Al ^ e-^ 2 ) + £ e~ KR2 --^- (20) 

R ^ Rmin 

We now have to find the asymptotic behaviour in T of this sum. Observe that the function 
KB? + C_ ?J R is convex, with a unique minimum at l?o solution of 

12 logl2o = ^C/2KT. (21) 
We cannot solve this equation, however we can easily find a lower bound on l?o: 

R > VQ/2K -^— = R. (22) 
logT 

Observe that 

The required upper bound is obtained by splitting the sum in the following way: 

£ e-KR'-C^ = J2 e -^ 2 -^ + £ ^-a^n (24) 
i? > 1 i?=l R>T 
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The exponential in the first sum is maximum when R = Rq. Therefore, 

£ e-^-C^ ^ T -m-4£s ^ T e ~c ^d+0(^)) . (25) 
R=l 

The other part of the sum is easily taken care of by using the bound 

e~ KR2 -^ < e"^ 2 , (26) 
and estimating the corresponding sum. This finally proves that 

J- e ~ KR2 -^ < e- fi i^r^^) . (27) 
R ^ 1 

The proof of the lower bound is very similar. The main change is that we have to use 
some kind of reverse Chebyshev's inequality to bound (x(hi > T + a))° Ac - This can be 
done by using the following well-known inequality (see [pS|] for example), 



u%(h i >T + a) Hjffil&J + e- 1 

^og ^ , (28) 

Mi c {hi>T + a) /x^ c (hi>T + a) 



where i?(/x | v) is the relative entropy of \x w.r.t. u, and 



^(dh) = ^e ah ^%(dh). (29) 



7 A C 

i0,« 



Differentiating {hi) ^ and using @ and the reverse Brascamp-Lieb inequality [pGI| to 
bound the resulting variance in terms of the corresponding Gaussian quantity, we easily 
get 

(Cc) _1 a logi? ^ c~ l avai%(hi) ^ (h-i) ^ ^ cavai%(hi) ^ Cca logi?, (30) 

for some C > 0; the last inequality follows from well-known result on symmetric, irre- 
ducible random walks, as above. This implies that 

ff(/4 a |/40 < <*(hi) £ < (Cc)- 1 ^ 2 logi?. (31) 

We also have 

H £(hi >T + a)>l- e <*(.T+a) e ~±Cca* log R = j _ e -a(±aCc log fl-T-a) _ ^ 

Choosing a = 4(T + a) / Cc log i?, this yields 

4(T+a) 2 4fT + a % ) 2 / 4(T + a) 2 

^o(/»i>r + o)>(l-e ^^«)exp{--^— 5-/(1 -e c c i ogB )}. (33) 

G clog xt / 

To obtain the desired lower bound, it suffices to restrict the sum over R in ( |17| ) to 
the single term R = R, apply Lemma 6^ to replace {x{hi > T) | \hj\ ^ a, \/j G by 
> + a))^ c , and finally use (33). 



4. Results for the 5-pinning 
In this section, we prove Theorems 2.3, 2.4 and 2.5, and Corollary 



2.3 



9 



4.1. Estimate of variances. We first prove Theorem 2.3 and its corollary. The proof is 



quite similar to those given in the previous section. We introduce the symmetric operator 

f T B N (i) 

St N (i,j)=Ei[ X (Vs=j)ds], (34) 



o 



an 



where Bn(i) = {j G Z : \\j — < N} and t Bn ^ = inf{s ^ : ?? s Bn(i)}- From 
easy adaptation of (1.21) in Q, we know that there exists a constant C such that 

sup 5^(1, j) = su P Ei[r Bjv(i) ] < CiV 2 . (35) 

j . i 
Therefore, using (0) and our main estimate, 

va<£>(0^) = E e J l A l|f var^a^) 

^ E e^'ffvar^^)/,) 
^|a(t)|E<[/ |a(7? s )| da] 



+ -El««l E ^P" +lC %Md S ]e-™ 

<I(|a|,^Af|a|) + - E (M.^+iMK™ 
c c 

TV ^ A/ 

< C a(i) 2 . (36) 

i£A L 



provided we choose M large enough. This proves Theorem 2.3 



Let us prove now Corollary 2.3. We have, similarly as above 

2 



vari L (F)= £ ^(A)(F 2 )° c -{ £ i/(A)<l^o}' 

£ + E ^)((^) 2 "{ E ^)(^)ac} 2 - (37) 



ACAi ACA L XCA L 

Since -F is odd in each coordinate, we know that 

\0 



{F)% = ViCA L . (38) 
Also, by a version of Brascamp-Lieb inequality proved in JDGI ]. 



var^c(F) < -Uar^ G (F), (39) 



where F(h) = Y2i\\fi lloo^i- Now the result follows from Theorem |2.3|. 
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4.2. Mass generation. The proofs of the last two theorems follow closely the approach 
of [|BB(| ; they are based on the representation (|ll|), which yields the following expression 
for the 2-point function (valid for any interactions), 

(hihj) J AL = £ e^l|f (h ihj )° Ac 

ACA L A L 



yO roo 

J2 e J\A\_^ E A { x{Vs =j) x (T A > S )ds], (40) 
ACA L Z Al J 



where denotes expectation value w.r.t. the random walk in random environment 

described at the end of Section ^. Let us first prove Theorem 2.4. In this case, the 
expectation with respect to the random walk is independent of A and therefore can be 
permuted with the sum over A, as was done in Section || Without loss of generality, we 
restrict our attention to sites i and j which are sufficiently far from one another so that 
we can use our main estimate, Proposition 5.1, to get 



( h i h i)'L 



Jo AQAl ^ Al Jo 

Anr] [O:S] =0 

(41) 



This can be estimated as in [BB]. We give here a proof for completeness. Writing 

poo 

G N (i,j) = / E l [ X (Vs=j)x(rh>s)]ds, (42) 
J o 

with t % n = inf s ^ {|K - *IU ^ N}, we get 

/•oo 

{hihj){ L < Ei[ / X (% = j)e- K ho, s] \ ds] 

J 

< £ (G N+1 (i,j)-G N (i,j))e- KN 

N > [|j-t||i 

<(l-e"*) £ G N (i,i)e- K ^ 

< e - C6l|i ~ j|11 . (43) 



This concludes the proof of Theorem 2.4 . We don't know how to make the corresponding 
proof in the non-Gaussian case, since in that case the expectation with respect to the 
random walk does depend on the set A, so it is not possible to permute it with the sum 
over sets A. Moreover, we cannot use the trick of Section |3| to recover the Gaussian case, 
since Brascamp-Lieb inequality does not apply to (hihj). c . It is however possible to do 

something when J is large enough, as shown now. Let us write i< — >j if i and j belong to 

the same r-connected (see Section |5|) component of A c . Since (hihj) Ac ^ only if i< — >j, 
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we can write 

\J _ „J\A\ *A C /u u \0 



WiL = E eJ|A| ff 

ACA L A L 

A c 
i< >j 



7(1 



^i £ e^l^f ((^ C + (^J 

ACA L Al 

A c 
j< >j 

£ e J W^«^>5? + <^?). (44) 

ACA L A L 

A c 
H >j 

Each of these two terms can be decomposed in the following way. 

yO „ poo yQ 

£ eJW #^ </ Ei[x(^ = ^)x(l^o !S] l > IK-ilU) E eJ|A| 9f ds l 

ACA L Ax -/0 ACA^ Z A L 

A c Anjj [OiS i=0 
i< yj 

+ / E i [ X (Vs = i)x(\V[o,s]\<\\i-j\\i) E e J|A| ^fd S ]. (45) 
- 70 ACA L Ax 

A c 

i< — >i 

The first of these integral can be dealt with as before. To control the second one, observe 
that our main estimate Proposition 5.1 implies the existence of a constant K > such 
that and 

£^'ff<£ E eJ|A 'ff < E e-^l<e-^-^, (46) 
ACA L A L BCA L ACA L A-l BCA l 

A c B AnB=0 b 
i< >j i< >j i< >j 

as soon as K is large enough (which is true if J is sufficiently large); here the sum is over 
sets B which are r-connected and contain i and j. Using this, the second integral in 
can easily be seen to decay exponentially with \\i — Theorem 2.5 follows. 

5. Proof of the main estimate 



This section is devoted to the proof of Proposition 5T , which is the main estimate 
of this paper. The most important is the first statement, but the other also appear to 
be useful. This proposition roughly states that an arbitrarily weak pinning potential is 
sufficient to decrease (strictly) the free energy; its power, however, lies in the fact that it 
is not restricted to well-behaved subsets (in the sense of Van Hove for example), but even 
applies to "one-dimensional" ones. 

We say that a set D C Z 2 is M -connected, if, for any x,y G D, there exists an ordered 
sequence (to = x,t\, . . . ,t n = y) of sites of D such that \\tk — ifc_i||i ^ M, for all k = 
1, . . . , n. The diameter of a set D is defined by diamD = max Xjy€ £)\\x — y\ 



1 1 • 



Proposition 5.1. 

1. Let B C Al be M-connected and such that diaml? (a(e e — C for some 

C(M) large enough. Then, there exists K = K(a(e 6 — l)y/c,M), independent of B, such 
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that 

E (e £ -l)' A| %^exp{-/^|}. 

ACA L Ax, 
AnB=0 



Moreover, if a{e e — l)\/c is sraa// enough, then there exists Cg = C$(M) such that K > 

(a(e e -l)^) C8 - 
2. For any B C A L , 



E (e £ -l)' A l%^^exp{- £ |B| } . 



ACA L Ax 
AnB=0 



3. For all £ < 1, there exists Cg = C§{a{e £ — l)y/c,M) such that, for all M-connected 
B C Ax, and all L, 

E V " ^'^^ > (! - 0(1 + - l)^)- 1 )-' 5 ' • 

ACA L Ax 

Ads 

Remark: In the case of the 5 potential, a look at the proof shows that the statement 
corresponding to point 2. takes the form 

£ e ^l^l^(l + e J)-|B|. (47) 

ACAx Ax 
AnB=0 

Proof. Let us first 1. We introduce the following notations: 

D k = {t € A L : di (<,£>) < k}, (48) 
d ext £> = D 1 \ D . (49) 

The weig hts p(A) = (e £ - 1)I A I define a probability measure on {A C Ax}, which 

we denote by Prob. We also use the notation A = A U <9 cxt Ax- What we want to obtain 
is a upper bound on 

ProbLA n B = 0} = E ProbL4 n B k = and A n «9 cxt B fc / 0] 
fc > o 

< E P™b[A n B k = | A n a cxt J B fe / 0] . (50) 

k > 



13 




O O O O O O O • O Q a o • o o o • o o o 
oooo»oooo»oo»»oooooo 



Figure 1. The set A is represented by the black dots and the set C = {t 1 , . . . , t&} by 
the grey ones; the set B k (connected, here) is composed of all the sites centered on a 
shaded plaquette. The set A k is composed of the union of A and the sites ti, . . . , t k . 



Observe that B k is also M-connected and diam.B fc > dianxB. We can write 



£ (e^-l)\ A \z KL (A) 



ACA L \B k 

Prob[A n B k = | A n d cxt B k ^ 0} = AC]9 ^ Bk ^ 



£ (e s -l)^Z AL (A) 

ACA L 
And ext B k ^0 

(e £ -l)^Z AL (A) 

ACA L \B k 
And e * t B k yt0 

" E ( e£ - 1 )' C| E (e £ -l) lAl Z AL (AlJC) 
CCB k ACA L \B k 
And axt B k ^0 

^E^-f 1 E ^^rY 1 

iccB k _ACA L \B k ZAl[A) ) 

An&> xt B k ^0 

(51) 



where = (<* - 1)WZ Al (A)/ E_4ca i \ b . (e c - 1) w Za l (A). 

And ext B k ^0 
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Figure 2. The shaded cells represents the set {Cj, j £ J}; the six large 3x3 squares 
represents the cells {T>i, i = 1, . . . , No}- The summation will be done on all sets C C B k 
containing exactly one site in each of the cells Cj, j 6 J. 



One has therefore to bound the ratio of partition functions. If we enumerate the elements 
of C, say C = {ti, . . . , Uc\}, and define Af- = A U {t±, . . . , tk}, we get 

Z AL (AUC) _ Z Al {A x )Z Al {A 2 ) Z Kl {A\ c \) 



Z Al (A) Z Al (A ) Z Al (Ax) Z AL (A {chl ) 
But, using Lemmas ^T4| and IfT 



(52) 



7 ZAL ( { f k \ = »U\K\ < a | \hi\ < a, Vj E ^_t) ^ ±/4 < a) > — " 



(53) 



Therefore, 



A';' 



z k- 



To go further, we need to use the properties that B k inherited from B. Let I G N 
large enough (in particular / 3> M), but small compared to dianxB; we consider a grid 
of spacing I in A, with cells Cj. Observe that there exists two numbers v G (0, 1] and 
p G (0, 1], independent of the set B k and of I, such that the following properties hold: 

• 5 fe n C,- ^ 0, for all j G J, 

• |B fc DC^| > jjl, for allj G J, 

where {Cj, j G J} is a connected set of cells, and J C J with |J| ^ p|J|. Indeed, the first 
statements are a simple consequence of the M-connectedness of B k , and the last one is 
proven in the following way. Let {P,, i = 1, . . . , Nd} be a set of disjoint square boxes in 
Z 2 , build with exactly 9 cells of the grid defined above, and such that the middle-cell of 
each such box belongs to {Cj, j £ J}. We suppose that these boxes are chosen in such a 
way as to maximize under these constraints. Then 
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• At most 12Nd cells of {Cj, j £ J} are outside every Pj. 

• Each T>i contains at most 9 cells of {Cj, j S J}. 

Therefore, 9N D + 12N D > |J|, i.e. 

N D ^ i|J| . (55) 

Now, \B k n T>i\ > l/r, for all i = 1, . . . , Nz>- Consequently, each box T>i contains at least 
one cell C with \B k nC\ ^ g^Z. Choosing v = ^, this implies that 

|J| > \N D > iig|J|. (56) 

We can therefore take p = ^ . 

We'll restrict the summation in ( |5l|) on sets C C U fc which satisfy 

|CnCj| = l, ViGj. (57) 
We number the elements of C as above, but in such a way as to ensure that 

{C : C 3 U , 1 ^ i < k} (58) 

is connected for all 1 ^ k ^ |C| = |J|. Then di(ifc, A^-i) ^ for all k > 1. We further 
ask that di(ii,A) ^ v57, which is always possible. Using this, we obtain 



Indeed, (10) implies 



Z AL (AUC) f aKy/c V 

z Al (a) - vvioiiy 



(59) 



fe — 1 



2 



if 



^ _ yioiT, (60) 

since, by construction, ^(t^, A tk _ 1 ) ^ \/5Z, and the expectation value can be estimated 
using the random walk representation and standard results about irreducible, symmetric 
random walk, see PH. 6 and P12.3 in for example. Therefore, 



^ cxtB ^ \cncffi,via 



> iyl) 



(e e - \)asfcK 



(e £ - l)a-s/cK(uiy 
>e^> e™ 1 * , (61) 

which implies 

Prob[AnS fc = 0\ And cxt B k ^ 0] < exp{-^ \B k \} , (62) 
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for some Ki > independent of B k (provided dianxB ^> I lo(a(e £ —l)^/c, M)). Therefore, 
we finally have 

Prob[A nB = 0]< exp{-K \B\} , (63) 

for some K > 0. The explicit bound on K follows by optimizing over Iq above; this also 
explains the constraint on diamB. 



Let us prove 2. Proceeding as in (|5l|), we can write 



cl sup M^r 1 



ACA L 
AnB=0 

-1 



Js>-l)l°l} 



= e- £|B| . (64) 

We finally prove 3. Let R be a large enough integer; we write 

Prob[A d B] > Prob[A 3B,3n (B* \ 5) ^ 0] 

= ProbL4 d B 1 1(1 (B R \B) ^ 0](1 - Prob(A n (5* \ 5) = 0]) 

^ (1 -£)ProbL4 D B \A(1 (B R \B) ^ 0] , (65) 

provided i? is large enough, by part 1. of the proposition. Now, similarly as before, 
Prob[A D B\An(B R \B) ^ 0} 

£ (e £ -l)\ A \z AL (A) 



_ Adb 

An(B R \B)^0 



£ (e £ - 1)W Z Ai (.4) ( £ ( e £ - l)-^ Z f A ^ ] 

An{B R \B)yt0 



(66) 



The conclusion follows from ( |53D and the construction, which imply that 

Z\A) (67) 



Z°(A\C) V^Ic^R 

Indeed this gives 



ProbL4 d 5 | A n (fl* \ 5) / 0] > { £ ( , / I ?V^ ) |C '}" 1 



^ 1 + ¥—2 = ^ . (68) 

I a(e £ -l)^KJ 

□ 
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6. Appendix: Proofs of some technical estimates 

In this section, we give the proofs of several technical statements used in the previous 
ones. Since FKG inequality is used several times, we recall that, as a consequence of 
Corollary 1.7 in fnj, measures of the form 

/4(rw«) 

are FKG. 



(69) 



Lemma 6.1. Let g be a positive, even function which is increasing on R + and such that 
g(0) = 0. Then, for any A d Z 2 , any A C A and any j G A \ A, 



(g(hj) \ \h k \ ^aVfce A). < (g(hj +a)\hj ^ - a) 



A\A 



Proof. We introduce g^ihj) = g{hj V 0). Using symmetry, FKG twice and translation 
invariance, we can write 

(g(hj) \\h k \ ^ a V7c G A)° A = (gy(hj) \\h k \ ^ a\/k G A, hj ^ 0)^ 

<; {gy(hj) \ h k = a\/k£ A, hj > 0)° 

^ {g^(hj) | h k = a Wk G A, hj ^ 0)^ 

= (gy(hj + a) \ h k = 0\/k £ A, hj ^ — a) A 

= (g(hj + a )\hj> - a)° AXA . (70) 

Let us explain how the two inequalities are obtained. Let A > 0. Since II/teA x(hk > a — X) 
and g^ are increasing, and the measure 

X (hj ; ^0) Y[x(\hk\<a)dn° A 

k&A 

is FKG, 

(g^(hj) | \h k \ < a, VA; G > 0)° (fi^(^) | |/i fc | G (a - A, a], Vfc G A, hj > a)° . (71) 
Letting A go to zero gives the first inequality. The second follows from the observation that 
vlidh) = <f)b(h)tA(dh), with <f> b (h) = J [ exp{^ fc _j(/ij - b) - ^ k ~i{hi)} decreasing if 

ieA, fc^A 

b > 0. Indeed, 

±^ k _ i (h i -b)--$> k ^ i (h i )) = - *2_ i (a;)da:<0 J Vi€ A. (72) 

□ 



Lemma 6.2. Lei T > 0. T/ten, /or a// A <e Z 2 , A C A and i G A \ A, 

H%(hi >T + a) < ^(/t, > T | Ifyl < a, Vj G A) H%(hi > T - a) 
Proof. The proof is completely similar to the previous one. We have 

(X(fk >T)\\hj\^aVje A)\ l < (xQH > T ) I N = « Vj G A)° £ 

< ( X (^>T)||/ li |=aVi€ A)^ 

\0 



< ( X (hi > T - a))" Ac , (73) 
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and 



( X (hi > T) | \hj\ < a Vj G A)\ l > { X (hi >T)\\h j \ = -a Vj G 

^ < x (/ii >T)\\hj\ = -aVjG 
^( X (^>T + a))° c . (74) 

□ 

Lemma 6.3. For any A <e Z 2 and A C A, 

(/i 2 | l^-K a, Vj G A)° < 4a 2 + i{h 2 f A ^ A . 



Proof. This follows easily from Lemma |6.1| with g(x) = x 2 , and FKG inequality which 
yields 

{((hi + a)V0) 2 |/^ - a)° A ^ A < (((^ + a) V 0) 2 | > 0}°^ . (75) 

□ 

Lemma 6.4. For any A (s Z 2 one? A C A, 

yu° (\hi\ ^a\\hj\ < a, Vj G A) A ^ §A*a\a(I' 1 *I ^ a ) ■ 
Proof. Lemma |6.1| with g(x) = x(\ x \ > a ) implies that 

fj° A (\hi\ ^a\\hj\ < a, Vj G A) A ^ MaxaG^ + a l ^ a I ^ ^ ~ a ) 

= fJ° A \ A (hi < | hi ^ - a) 

> Ma\a(-« < ^ < 0) 

= K\a(N < a) ■ (76) 

□ 

Lemma 6.5. For any A <g Z 2 and j G A, 



Proof. The proof follows from the following elementary result, which is proved in [DMRR]: 
Let X be a random variable whose density under P is even and decreasing on R + . Then 
P[|X| ^ a] 4E[pr|] ^ ^' where E[-] is i/ie expectation value with respect to P. 

Let .Fj be the density of hj under fjR . The evenness is obvious; let us check the mono- 
tonicity. 



Fj ( x)= ±.f yi dh t n e-*«-*^-*')ne-**- i(,i *- a,) n e "* fc " i(ai) n 

A t£R A \(ri (kl) r (jk) r {jk) r (kl) r 



e -¥j_k(/ljfc) 



k,ieA\{j} fceA fe^A fceA\{i} 

Z£A 



Fj(x) = Cx (-K-jW I ^ = < + ^2 J] - x) | ^ = x)° A , (77) 



fc^A fceA 
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where C\ and C2 are two positive constants. Now, for x ^ 0, ^ -(a;) ^ and therefore 
the first term is negative. By FKG, 

(V'k-jihk - x) I hj = x)° A = (%^{h k ) I hj = O)^ < (*' fe - j (%)) AUj} = , (78) 
since is increasing and odd. Consequently, F'-{x) < for x ^ 0. □ 
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